Low Complexity Spatial Similarity Measure of GPS Trajectories
نویسندگان
چکیده
We attack the problem of trajectory similarity by approximating the trajectories using a geographical grid based on the MGRS 2D coordinate system. We propose a spatial similarity measure which is computationally feasible for big data collections. The proposed measure is based on cell matching with a similarity metric drawn from Jaccard index. We equip the proposed method with interpolation and dilation to overcome the problems missing data and different sampling frequencies when comparing two trajectories. The proposed measure is implemented online in the framework of Mopsia.
منابع مشابه
Fast Hausdorff Trajectory Similarity on Spatial Networks using Virtual Nodes
Given a set of trajectories on a spatial network, the goal of the Network Hausdorff Distance Trajectory Similarity Matrix (NHDTSM) problem is to quickly calculate the commonly used network Hausdorff distance between all pairs of input trajectories. This problem is important to a variety of domains using trajectories, such as transportation services interested in finding primary corridors for pu...
متن کاملSpatial Movement Pattern Discovery with LCS Based Path Similarity Measure
Location-enhanced applications are a rapidly emerging area of ubiquitous computing. They are starting to achieve mass adoption in people’s everyday life. Moving objects can be tracked with navigation and orientation sensors such as GPS devices or RFID tags. Their movements can be represented as sequences of time-stamped locations. Studying such spatiotemporal movement series to discover spatial...
متن کاملA New Vision-Based and GPS-Signal-Independent Approach in Jamming Detection and UAV Absolute Positioning Assessment
The Unmanned Aerial Vehicles (UAV) positioning in the outdoor environment is usually done by the Global Positioning System (GPS). Due to the low power of the GPS signal at the earth surface, its performance disrupted in the contaminated environments with the jamming attacks. The UAV positioning and its accuracy using GPS will be degraded in the jamming attacks. A positioning error about tens of...
متن کاملMeasuring the Similarity of Trajectories Using Fuzzy Theory
In recent years, with the advancement of positioning systems, access to a large amount of movement data is provided. Among the methods of discovering knowledge from this type of data is to measure the similarity of trajectories resulting from the movement of objects. Similarity measurement has also been used in other data mining methods such as classification and clustering and is currently, an...
متن کاملMicroaggregation- and Permutation-Based Anonymization of Mobility Data
Movement data, that is, trajectories of mobile objects, are automatically collected in huge quantities by technologies such as GPS, GSM or RFID, among others. Publishing and exploiting such data is essential to improve transportation, to understand the dynamics of the economy in a region, etc. However, there are obvious threats to the privacy of individuals if their trajectories are published i...
متن کامل